Tanjung Pinang has many seafood restaurants, and prices are low by Singaporean or even Western standards, Try crab ketam and gong-gong, a local mollusk.
Padang restaurants, named after the town of Padang, can also be found throughout Tanjung Pinang. In a Padang-style restaurant, the table will quickly be set with dozens of small dishes filled with highly-flavored foods such as curried fish, fried tempeh, stewed greens, chili eggplant, curried beef liver, fried chicken, and of course, sambals, the spicy sauces ubiquitous at Indonesian tables. Customers take - and pay for - only what you eat from this array of dishes.
As for local delicacies you might want to try
"Bak Kut Teh" - The Chinese Pork Rib Soup Pricing between Rp 20.000 - Rp 25.000 can be found at Jl. Potong Lembu or Around Jl. Pelantar II area.
"Otak-otak" Costs mostly Rp. 1.000 (buy 10 get 2 free) can be found at Jl. Pelantar II.
"Wet kway teow" - rice noodlePricing between Rp 12.000 - Rp 20.000 can be found at Jl. Pasar Ikan, Jl. Tambak, Jl. Potong Lembu.
Or, head to the local food court just across the street from the ferry terminal.
Other national delicacies such as Pempek, Sup Ayam Kampung, Gado-gado, Soto, Special BBQ of Chicken and Fish are also available in a comfortable modern coffee shop like " Sweet " located at Jalan Bakar Batu No.102 C so near that it takes only 5-10 minutes walk from the International Harbour.
For those who are vegetarian, there is a chinese vegetarian restaurant Bumi Maitri at 'Suka Berenang'. They open until 9pm everyday and the price is very reasonable.
